#include <stdio.h>
#include <math.h> // 调用了math头文件

int is_prme_number (int number) // 使用了开根号法来判断素数
{

    for (int i = 2 ; i <= sqrt(number) ; i++) // 但数字无法被2-它的开根的数字整除时,这个数字就是素数
    {

        if (number % i == 0)
        {

            return 0 ;

        }

    }

    return 1 ;

}

int main ()
{

    int flag = 0 , number = 0 ;

    scanf("%d" , &number) ;

    flag = is_prme_number (number) ;

    if (flag)
    {

        printf("%d is prme number." , number) ;

    }

    else
    {

        printf("%d is not prme number" , number) ;
        
    }

    return 0 ;

}